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Abstract 

This paper contains two new results: 

(i) We amend the notion of abstract basis in a dagger symmetric monoidal category, as well as its corre- 
sponding graphical representation, in order to accommodate non-self-dual dagger compact structures; 
this is crucial for obtaining a planar diagrammatical representation of the induced dagger compact 
structure as well as for representing many complementary bases within one diagrammatic calculus. 

(ii) We (crucially) rely on these basis structures in a purely diagrammatic derivation of the quantum 
state transfer protocol; this derivation provides interesting insights in the distinct structural resources 
required for state-transfer and teleportation as models of quantum computing. 
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1 Introduction 

Categorical axiomatisation of quantum computation and information, a research 
program initiated by Abramsky and Coecke [1], enables rigorous, abstract, dia- 
grammatic and automated design of quantum protocols. They showed that dagger 
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compact categories capture essential structures of the quantum mechanical formal- 
ism including unitarity, (self-)adjointness, trace, Bell-states, and Dirac calculus. 
These then enable design of the quantum teleportation and related protocols [1,4]. 
In their work Abramsky and Coecke heavily relied on Kelly and Laplaza's earlier 
work on coherence for compact categories [16]. A particularly appealing feature of 
dagger compact categories, already present in Kelly's earlier work, is that they come 
with an intuitive diagrammatic calculus, made precise by Selinger in [23] , extending 
the one due to Joyal and Street [13]. A more informal use of diagrammatic notation 
traces back to Penrose's work in the 1970's [20]. Another notable contribution to 
the categorical axiomatisation of quantum computation and information program, 
also in [23], is Selinger's construction of mixed states and completely positive maps. 

Quantum teleportation involves measurement and operations that depend on 
measurement outcomes. The dagger compact structure can only handle them in 
a post-selected manner, that is, by conditioning on classical data. One (ugly) so- 
lution is to represent classical data syntactically, by 'indices' which relate control 
operations to measurement outcomes [4]. If one wants to represent classical data 
as explicit categorical structure one needs to go beyond dagger compactness. In [1] 
Abramsky and Coecke used biproducts for this purpose. However, as argued in [5], 
the biproduct requirement prevents the passage from the vectorial to the projective 
realm, a step which is essential to eliminate redundant global phase data. This in 
particular meant that the approach did not capture the essential decoherence com- 
ponent of quantum measurements, which transforms superposed states into classical 
mixtures. This problem was solved in [5] and [23] by introducing density operators. 

But, non of these additive structures admits elegant diagrammatic representa- 
tion. On the other hand, the even more abstract classical objects introduced by 
Coecke and Pavlovic in [9], inspired on Carboni and Walter's axiomatisation of the 
category of relations in terms of their Frobenius law [3], are expressed entirely in 
terms of the multiplicative tensor structure. In [7] it was shown by two of the present 
authors that these classical objects did allow elegant diagrammatic representation: 
computation proceeds by the purely diagrammatic so-called spider theorem - vari- 
ants of this theorem also known in other contexts such as topological quantum field 
theories [17], abstract category theory [18] and representation theory [19, and ref- 
erences therein]. Classical objects moreover admit an operational interpretation in 
terms of copying and erasing [9]. More precisely, they exploit the fact that while 
classical data can be arbitrarily copied and erased, quantum data can't. Formally, 
classical objects 'refine' the dagger compact structures of [1] in the sense that if an 
object comes with a classical object structure than it also admits a compact struc- 
ture [8]. Recently, Coecke, Pavlovic and Vicary showed that for finite dimensional 
Hilbert spaces these classical objects, or more precisely, special co- commutative dag- 
ger Frobenius comonoids, are in one-to-one correspondence with orthonormal bases 
[10]. Also recently, Coecke and Duncan showed that they enable to axiomatise the 
key quantum mechanical notion of complementary observables [6]. This enabled to 
reach a milestone in this research program, namely, abstract computation of the 
quantum Fourier transform, the quantum component of Shor's factoring algorithm. 

However, all wasn't that shiny and bright. 

Firstly, these classical objects forced objects to be self-dual relative to the com- 
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pact structure, that is, A* = A. Concretely, a classical object consists of an object 
A, together with a copying operation 6 : A ^ A <Si A and a deleting operation 
7 : ^ — > /. The induced compact structure is then given by 5 o : I ^ A (iS> A. 
But general compact structures are of type I ^ A* A. Hence the ones induced by 
classical objects in addition satisfy A* = A. This is problematic for the graphical 
calculus in which a compact structure depicts as a 'cup': 



A* 



A 



A key property of these cups is that 'boxes' can be slided along these [4,23]: 
B* A B* A 




B 



But when considering 'compound wires' this becomes: 



B* 



C* 




A 




A* 



and in the case of self-dual compact structure we have B* = B, C* = C, and in 
particular, for the compound cup, C®B = B*®C* = B®C. 

Secondly, when considering several classical objects at once, the induced com- 
pact structures do not necessarily coincide, which has severe consequences for the 
diagrammatic calculus. For example, while in [6] the authors were able to axioma- 
tise the complementary X- and Z-observables, by no means they could adjoin the 
y-observable on the same footing, exactly because it induces a different compact 
structure than the X- and Z-observables do - see Lemma 3.7 below. In the conclu- 
sion to this paper we provide explicit calculations which support this fact. 

Thirdly, maybe less important to some, is that in FdHilb, the category of 
finite dimensional Hilbert spaces and linear maps, basis- independence of compact 
structures requires them to be non-self-dual, something which directly related to 
the fact that there is no canonical isomorphism of type 7i — > 7i* , where 7i* is either 
the dual or conjugate Hilbert space. More precisely, there is a basis-independent 
compact structure of type C — > TL* ® Ti., namely the counterpart to the identity via 
the canonical correspondence TC* <Si Ti. — [TC —° TC], while a canonical map of type 
C ^ TL (^TL would induce a canonical one of type TL — > TL* ^ which there isn't. 

In this paper, firstly, we introduce an elaboration on the classical objects of [9], 
to which we refer as basis structures, which bypasses these problems. While classical 
objects 'factorise' compact structures in terms of a comonoid multiplication and its 
unit, we introduce a third component, namely, a unitary comonoid homomorphism. 
This homomorphism is an explicit witness for the passage from a space to its dual. 
A different but equivalent perspective is that in dagger symmetric monoidal cate- 
gories, classical objects do not refine but are complementary to compact structures. 
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Together they then induce our basis structures. These bases structures allow for the 
'non-trivial duals', required, for example, to accommodate Selinger's diagrammatic 
representation of mixed states and completely positive maps. Whenever dealing 
with several observables, for example the X-, the Z- as well as the Y-observable, 
we can model them relative to a unique compact structure. 

Next, we show that these basis structures enable a diagrammatic description, 
among other protocols, of Perdrix' state transfer protocol [21]. State transfer is key 
to the unification of measurement-only and one-way models of quantum computa- 
tion [12]. Moreover, state transfer, as a substitute for teleportation, is a key feature 
for optimising the resources of measurement-only quantum computation [22] . More 
generally, measurement-based quantum computational models have recently become 
very prominent within the landscape of quantum computing due to the their great 
promise for actual implementation [15]. The diagrammatic analysis of both tele- 
portation and state transfer reveals important structural differences between these 
two measurement-only quantum computational models. 

In this paper we chose to present classical data by indices. We do this to stress 
that, for state transfer, contra teleportation, basis structures are already required 
even when representing classical data as indices. Since classical objects were specif- 
ically crafted to represent classical information flow as categorical structure, and 
since basis structures extend classical objects, we could have easily provided a fully 
comprehensive purely categorical description of classical data. But then the main 
point we wanted to stress here wouldn't have come out as clear. 

2 Categorical semantics and graphical language 

2.1 Dagger symmetric monoidal category 

A symmetric monoidal category consists of a category C, a bifunctor —0— : CxC 
C, a unit object / and natural isomorphisms A^i : ^ ~ Q:a,b,c '■ ^0 ~ 

{A(Si B) (S> C and (7a,_b : A (8) i? ~ i? j4 satisfying the usual coherence conditions. 

A ^-symmetric monoidal category (f-SMC) [23] is a symmetric monoidal cat- 
egory together with an involutive, identity-on-objects, contravariant endofunctor 
] : C ^ C, which preserves the monoidal structure, i.e. 

and also b c ~ '^A B c ^\ ~ ^"^^ ~ "^A B' ^^^^ iS; the natural isomor- 
phisms of the structures are 'unitary'. Indeed, in a f-SMC, a morphism f : A ^ B \s 
unitary if it is an isomorphism such that = P ■ In what follows, for convenience, 
we will take a, A and p to be strict. 

Example 2.1 The category FdHilb, of finite dim. Hilbert spaces, linear maps and 
tensor products, is a f-SMC, where (— )^ is the adjoint. 

A rigorous graphical language for symmetric monoidal categories has been in- 
troduced by Joyal and Street [13] and extended to f-SMCs by Selinger [23]. Such a 
graphical calculus is handy not only to get a representation of the information flow 
but is also a powerful proof technique. Indeed, in a f-SMC (and richer structures 
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which we introduce below), an equation holds if and only if there is an equality 
between their respective graphical representations [13,23]. Elementary components 
of this calculus are as follows: - The identity 1/ : / ^ / is represented by the empty 
picture. - A morphism / : Ai(^ ...(^ An — > Bi® ...(i)Bm and the identity 1a '■ A ^ A 
are depicted respectively as 
Bi Bm 

A 



A 



A 



M An 

- The composite gof : A ^ C for f : A ^ B and g : B ^ C and tensor 
f ® g '■ A® C ^ B ® D for f : A ^ B and g : C ^ D are graphically represented as 





" C 


9 






A 


A 


and 



t c 



B 











A^ 



B 



C 



A 





' D 


^ \ 








C 



A® B 



B ® A and the dagger of a morphism f : A ^ B are depicted as 

A 



-B ' 


■ A 




A 


B 




B 





' A 




I ' 


» 


B 



that is, (— )^ is graphically represented by 'vertical reflection'. 

- Finally, foi g o f and f ® g as above, {g o /)t and (/ g)^ are depicted as 





A 


gof/ 








C 



7 



B 





'A® 


/c 


^g/ 








B® 



A 



B 





■ c 


' / 




D 



2.2 Dagger compact structure 

The following definition of f-compact structure 'localises' the f-compact categories 
that are key to Abramsky and Coecke's derivation of quantum teleportation in [1]. 

Definition 2.2 A ]-compact structure in a f-SMC is a pair {A,eA : A® A* ^ I) 
such that 

{eA ® I a) ° (U ® (^A,A*) ° (U eJi) = U 

or, graphically, 
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A 



A 



7 



A 



Example 2.3 The conjugate Hilhert space 7i* of a Hilbert space 7i is the Hilbert 
space with the same vectors as 7i but with scalar multiplication and inner-product 
conjugated, that is, explicitly. 



C •'J-i* lp = C»'H'>P 



and 



n* 



{(t> I • 



In FdHilb, for any H G |FdHilb|, (H, e-n ■ U ® H* ^ C) \s a. f-compact structure 
where TL* is the conjugate space of TL, and 



{ei\ej) . 



Definition 2.4 A \-compact category is a f-SMC where each object A comes with 
a f-compact structure, and where the f-compact structures on an object A and its 
dual A* are connected by eA* = eA° CA*,A; which depicts as 



CA 



A* A A* \ ^ A 
The graphical language of f-SMCs can be extended to f-compact categories as 
follows [23]. The identity \a* is represented as an arrow with opposite orientation 
and labeled by A: 



A* 



A 



and ex '■ X ® X* — > / with X S {^4, A*} and their adjoints depict as: 



A 
A 







r A 


» k 


A 





eA* 



A 



A 



A\ 
A 



A 
A 



eA* 



7 



A 



A 



The axiomatic requirements for f-compact categories depict as: 

A 
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Definition 2.5 A f-compact category is strict if {A (g) B)* = B* ^ A* and 



diagrammatically tliis is 



A^B 




B A 



In any compact category, the assignment (— )* on objects can be extended to a 
contravariant functor whose assignment on morphisms maps f : A ^ B to 



f* : B* ^ A* := (U* es) o (U* / ® Is*) ° (^A ® Is* 
Such a mapping is depicted as: 



A 



A 



B 



A 



B 



B 



Moreover, we can define a covariant functor (— )* := (— )^* = (— whose as- 
signment on morphisms is given by 





B 


/* \ 




A 

1 



B 



B 



A 



A 



Thus, given an / : ^ ^ we get the following graphical notation [23]: 





B 


/ \ 




A 



B 



B 



LB = \J\ 



A 



B 





" A 


f / 




B 



A 



A 



\ f I = IrX 



B 



B 



that is, (— )* is graphically represented by horizontal reflection and (— )* by 180° 
rotation. This captures (— )^ = ((—)*)* and similar equations. 
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3 Bases axiomatisation 



3.1 Cloning vs copying 

The no-cloning theorem [25], a well-known result of quantum information theory, 
states that for any Hilbert space of finite dimension greater than two, there is no 
quantum evolution f : TL ^ TL ^TL such that for any 10) G TL, = \4>) \4)). 

Despite of the no-cloning theorem, copying is allowed by quantum mechanics: for 
a given orthonormal basis {e/c, k S K}, the linear operator 5 : TL ^ TL ® TL Ck 
Cfc ® Gk is an isometry (i.e. 6"^ o 5 = l-^) , thus a valid quantum evolution. Here, the 
only vectors that are truly copied are the basis vectors. Coecke and Pavlovic [9] 
relied on this fact when axiomatising bases as f-Frobenius structures. 

Definition 3.1 A f-Frobenius structure in a f-SMC is an internal co-commutative 
comonoid {A, 6a ■ A ^ A(^ A,^a ■ ^ ^ I) such that 



dio6A = 1a 



and 



5ao6\ = {5\ Ia) o (1a «> Sa) ■ 



The structural morphisms therein are diagrammatically represented as [7]: 



\A^A 4 ^ 
- W 



s7\ 



I A 



T 



A^A 



A 

I' 



A A 

and their axiomatic conditions depict as: 



7A 



A 



A 



7 



A 



A 





A 





V A 



A 



A 




A 



Example 3.2 Let {|0) , |1)} be the so-called standard basis of 7^2) the Hilbert space 
of dimension 2. Let 



Sstd-n2^n2 0n2::\j)^\jj) and j^td ■ n2 ^ C \j) ^ 1 . (1) 
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Then {'H2-,5std-,lstd) is a f-Frobenius structure in FdHilb. 

Theorem 3.3 [10] There is a one-to-one correspondence between \-Frohenius struc- 
ture and orthonormal bases in FdHilb; this correspondence is established by eqs.{l). 

Thus, f-Frobenius structures truly axiomatise orthonormal bases. 

Definition 3.4 Let {A, 6a, ^a) and {B, 6b, ^b) be two f-Frobenius structures, then 
/ : ^ ^ i? is a partial map \i 5b ° f = [f ® f) ° ^A, diagrammatically 

B\ f B ^ t t ^ 





A 



Moreover, it is a total map if also ^b ° f = "fA, which depicts as 



B 



A 



Finally, it is a permutation if, in addition to the previous, / is unitary. 

Carboni and Walters showed in [3] that in the category of finite sets, relations and 
the cartesian product, for a 'suitably restricted' notion of f-Frobenius structures, 
these partial and total maps, and permutations, correspond to the usual notion. 
As a consequence of Theorem 3.3, for arbitrary f-Frobenius structures, in FdHilb 
these partial and total maps, and permutations, correspond to the usual notion - 
a simple computation easily demonstrates this. They map the basis vectors of one 
classical structure on the basis vectors of the other classical structure. 

Definition 3.5 Let {A,6a,^a) be a f-Frobenius structure, then a unitary mor- 
phism f : A ^ A\s a, phase map if 

{f ®Ia)o6a = 6ao f = (U ®f)o6A, 



this is 



A 






In FdHilb the equality {f In) ° 6-^ = 6^ o f implies for / = "^-j fij\i){j\ that 
fij\ik) = X^j/jjN) for all k, hence {{fij)ij) must be diagonal. Unitarity assures 
that all these diagonal elements are of the form e*^, hence the name 'phase map'. 

Lemma 3.6 [8] In a \-SMC, whenever {A,5A,"iA) is a \-Frobenius structure, then 
{A, eA '■= 1 a ° 6 j^) is a \- compact structure, with A* = A. 



Proof. 
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A 




A 



A 



□ 

So f-Frobenius structure 'factorises' f-compact structure. However, this forces 
A* = AJ As a consequence, a f-compact category in which the f-compact structure 
factorises as f-Frobenius structure cannot be strict! (in the sense of Definition 2.5) 

Lemma 3.7 In a \-SMC, if 5a;7a) is a \-Frohenius structure, and U : A ^ A 
is unitary, then {A,{U U) o Sa ° U^,7A ° U^) is also a \-Frobenius structure. 
These two \-Frobenius structures induce the same \- compact structure if and only 
if = U. 

Proof. The f-compact structure induced by {A, {U (E) U) o Sa ° U\^a ° U^) is 



, f , 1 



L 



and [/ o [/* = 1^ if and only if [/* = U. 



□ 



In FdHilb the equation U^, = U imphes that the matrix representation of U 
only involves real numbers. It then easily follows that the X-, Y- and Z-bases, i.e.. 



{|0) + |1),|0)-|1)} 



{|0) + i|l),|0)-.|l)} 



{|0),|1)} 



cannot be cast as f-Frobenius structures which share the same compact structure, 
since transforming them in each other requires complex matrix entries. 



3.2 Dagger dual Frohenius structure 

We now introduce a different 'factorisation' of compact structures, as \-dual Frohe- 
nius structure. This does not impose A* = A. Intuitively, the axiomatisation of 
bases in a dagger compact category implies that every object A has two duals: 

- First, the object A* which comes from the f-compact structure and 

- The object A itself as it is self-dual when equipped with a f-Frobenius structure 
{A,5a-,^a) (see lemma 3.6). 

These two duals of A are isomorphic [16]. Instead of requiring ^ = ^4* as was done 
in [9,8], we make this isomorphism - the dualiser between A and A* - explicit. 

^ Note that this does not obstruct modelling bases in FdHilb. The reason of this is that there is no unique 
dagger compact structure on FdHilb but that many different ones can be chosen. Those include the ones 
where we 'pick' to be the conjugate space as well as the ones where we 'pick' to be "H itself. 
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Definition 3.8 A ^-dual Probenius structure in a f-SMC is a quadruple 

{A, 5a : A A ^ A,jA ■ A ^ I , dA : A A*) 

such that 

• {A,6a,^a) is a f-Frobenius structure. 

• dA is unitary. 

Theorem 3.9 For a given \-SMC, 

(i) // {A, 6a, ^a) is a \-Frobenius structure and {A, ca) is a \-compact structure, then 
{A,SA,JA,dA) is a ^-dual Probenius structure, where 

dA ■■= ilA ®U*)o {S\ ®1a*)o {1a ® e\) , 

that is, graphically. 




(ii) // {A, 5A,'y,dA) is a ^-dual Probenius structure then (A,5a,Ja) is a ^-Probenius 
structure and {A, ca) is a ^-compact structure, where 

CA := lAoS\o {1a (8) d^j^)) 

which is 




Proof, (i) Unitarity of c?a means d\odA = 1a and dAod\ = 1a* which holds since 




A 



11 



B. CoECKE, E. O. Paquette and S. Perdrix 



A 



d7\ 



A* 



eA 



A* 




A* 



(ii) We have f-compactness for (j4,e^) since 



A 



eA 



7 





A 



A 



□ 

Definition 3.10 A f -compact category with bases is a f-SMC such that every object 
A comes with f-dual Frobenius structure 

{A,6a ■■ A^ A(g) A,jA ■■ A ^ I,dA : A ^ A*) , 

and where the f-dual Frobenius structures on object A and its dual A* are connected 
by the fact that dA* = d^^ and that dA is a permutation. 

Lemma 3.11 A ] -compact category with bases is 'indeed' a ]- compact category. 

Proof. For each object A, let ca '■= 7^ o (5^ o (1^ d\); according to Thm. 3.9 this 
entails that {A,eA) is a f-compact structure. Moreover, eA* = eA o (^A*,A since 



t 



A 



dA*/ 



c^a\ 



dA* 



dA*/ 



A* 



A 




dA* 



A* 



A 



A* 



A 




where the two first steps use the fact that dA* is a function and the third one uses 
unitarity of dA* ■ Q 

The graphical language for f-compact categories can now be extended to f- 
compact categories with bases: 
- First, the dualiser depicts as: 
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d7\ 



A 



A 



A 



The f-dual Frobenius structure 'factorises' the f-compact structure: 



A 



I 

n 



A 



Finally, the coherence conditions are those of the f-Frobenius structures and: 



A 



\ 



A A\ 




T I 

and X _ 

.1 ' 



A 



Definition 3.12 A strict \-compact category with bases is a f-compact category 
with bases which is such that for any objects A and B we have 



= {dB®dA)o (TA,B 

and also 

SA(g)B = i^A'^ CFA^B '^Ib) o (Sa'^ ^b) and 7Acg)B = 7A 7b 
Graphically, these are 



A(^B 



A f \ B A(g)B 



A 



B A(g)B 



A 



B 



Lemma 3.13 A strict ^-compact category with bases is 'indeed' strict. 
Proof. Since 



A(E)B 





□ 



A(g)B 

we indeed obtain strictness as in Defn. 2.5. 

3. 3 Spider theorem for basis structures 

The spider theorem for f-Frobenius structures of [7] also holds in f-compact cate- 
gories with bases provided we allow the spider's legs to be directed. Hence a spider 
now takes the form 
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where the diamonds either represent an up- or a down-arrow. There are six special 
cases, namely 




in which we can drop the dot. However, in the six cases 




the presence of the dot is essential. 

Theorem 3.14 (oriented spider) Let A and A* be objects in a f -compact cate- 
gory with bases. Then, in the graphical representation, each 'connected' diagram S 
obtained from ]-SMC structure and the \-dual Frobenius structure both on A and A* 
is equal to a 'spider with directed legs', of which the inputs/outputs have the same 
orientation as the inputs/ outputs of 3. 

Hence, every such 'connected' diagram only depends on its number of inputs, 
it's number of outputs, and the directions of the arrows at these inputs and outputs. 

4 Protocols 

4-1 The quantum teleportation protocol 

The quantum teleportation protocol [2] involves three qubits a, 6, c and two parties 
Alice and Bob. At the start of the protocol: 

- The pair (a, 6) is in state |00) -|- |11), and qubit a is in Alice's possession while 
qubit b is in Bob's possession. 

- Qubit c is in an unknown state \4>) and in Alice's possession. 
To realise the protocol, the following steps are taken: 

(i) Alice performs a Bell basis measurement on her pair of qubits (c, a), 

(ii) Alice sends the classical outcome x of this measurement to Bob, and, 

(iii) Bob applies a particular - on x depending - unitary operation Ux- 

14 



B. CoECKE, E. O. Paquette and S. Perdrix 



As a result qubit b will now be the unknown state \(j)). The unitary transformation 
Ux applied by Bob is one of the Pauli operators, and the Bell measurement applied 
by Alice is composed of four projectors {Px}x=o..3^ such that for any x, 

Px = {Ux®Ih)° {^std o iltd) ° {istd o 5l^^) o (C/t 1^) 



Thus, the protocol of teleportation can be described in the graphical language of 
f-SMC with f-Frobenius structures: 



\4>) |oo) + |ii) 

where we used following diagrammatic notation: 



|7 



1 



w - Y 



Note here in particular, as compared to the presentation in [1], that all arrows 
point in the direction of the actual physical flow of time. It are the 'dots' (= 
dualisers) which enable it. Lemma 3.6 provides a both intuitive and rigorous proof 
of correctness for teleportation: 

1 



Ux 



\ 




1 V 1 

This diagrammatic proof very much resembles 'yanking a rope' as it was the 
case in the original diagrammatic proof in [1] for correctness of the teleportation 
protocol, with as only difference the 'annihilation' of the two dots involved (see 
§4.4 below). Formally however, our proof is not based on f-compact structures 
but on f-Frobenius structures. This presentation enables easy comparison of the 
teleportation protocol with the following one. 

4-2 The quantum state transfer protocol 

The state transfer involves only two qubits (a, 6). At the start of the protocol: 
- Qubit a is an unknown state and, 
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- Qubit b is in state |0) + |1). 

To realise the protocol, the fohowing steps are taken: 

(i) Qubits a and b are measured according to the parity measurement, 

(ii) Qubit a is measured in the diagonal basis, and, 

(iii) A unitary operation Uxy is applied on qubit b, depending on the classical out- 
comes X, y of the previous two measurements. 

As a result qubit b will now be the unknown state \(f)). A parity measurement is a 
partial measurement. The state of the measured 2-qubit system is not projected on 
a vector, but on a plane: either on the even plane spanned by |00) and |11) or on 
the odd plane spanned by |01) and |10). The projectors are, for x G {0, 1}, 



where fx is a permutation. A diagonal basis measurement is a 1-qubit measurement 
described by the following projectors, for y G {0, 1} and gy unitary phase maps, 



In the graphical language of f-SMC with f-Probenius structures we obtain: 



The f-Frobenius structure and the properties of the permutations and phase mor- 
phisms provide a diagrammatic proof of the state transfer: 



(Iw «) fx) o Sstd o o (1^ (g) /t) 




9y ° %td ° ^std o 9, 
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9y 



1 



97\ 





4.3 Unifying state transfer and teleportation 

In sections 4.1 and 4.2, the graphical calculus for f-SMC with f-Probenius structures 
has been used to give a diagrammatic representation and proof of both teleportation 
and state transfer. State transfer was initially introduced to optimise the resources 
of measurement-only quantum computation [21]: while teleportation requires three 
qubits state transfer requires only two qubits. The diagrammatic representation 
of these two protocols leads to a better understanding of the foundational struc- 
tures of measurement-only quantum computation: one can transform teleportation 
into state transfer and vice versa just by applying the Frobenius equation as it is 
illustrated in the following diagram 




where, for reasons of clarity, all unitary transformations are taken to be identity. 

While state transfer requires less ancillary qubits than teleportation, it needs 
more structural resources in the sense that the unitary transformations fx and gy 
have to be permutations and phase morphisms respectively. Also, while for telepor- 
tation we could rely on compact structure only, as in [1], for state transfer, even in 
post-selected form, the use of Frobenius structures (= a base) is essential. 



4-4 Flow of information 

Our diagrammatic proofs of teleportation and state transfer rely on f-Frobenius 
structures in f-SMCs rather than on f-compact structure. However, compactness 
allows both Joyal, Street and Verity's construction of the trace [14] as well as 
Selinger's CPM construction [23]. One can use f-compact categories with bases 
in order to take advantage of both axiomatisations. In such a categorical frame- 
work the diagrammatic proofs of teleportation due to Abramsky and Coecke based 
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on compact structure can be converted into the one presented in this paper using 
basis structures, and vice versa. 

Lemma 4.1 In a ^-compact category with bases, for any object A we have 



that is, graphically. 



Note that while equahty of the left and the right picture reflects a fact derivable 

in compact categories for arbitrary morphisms - involving the transposed (— )* - 
the picture in the middle can only be given meaning for basis structure. We have: 



t 



t 




T 




[Uf_ 



Note in particular that in 





the directions of the arrows in picture on the left can be interpreted as 

• the physical flow of information, 

since they respect causal ordering, while the directions of the arrows in picture on 
the right, which do not respect causal ordering, can be interpreted as 

• the logical flow of information. 

This logical flow of information guides the unknown input state to where it will 
end up at the end of the protocol. Having both compact structure and Probenius 
structure available enables interchange between these two complementary views. 



5 Conclusion 

We introduced non-self-dual basis structures. Previous accounts introduced abstract 
bases by factoring a given necessarily self-dual f-compact structure in a copying- 
deleting pair. 
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Our account introduced abstract bases by factoring an arbirtary (not necessar- 
ily self-dual) f -compact structure in a f -compact structure in a copying- deleting- 
dualiser triple: 




In the light of the correspondence between copying-deleting pairs and orthonormal 
bases in FdHilb which was established in [10] it are the latter which, given a f- 
compact structure, produce all orthonormal bases as its factorisations. Indeed, if, 
for example, we consider the f-compact structure 



e:C^ W2®W2 :: 1^ |00) + |11) 



then its factorisations produce the Z-basis a the X-basis, respectively as 



I |o) ^ |oo) , 

5z ■.'H2^'H2®'H2:: { 7^ iC^Ws 1^ |0) + |1) 

|1)^|11) 



5x ■■■■ < 



|0) + |1)^^(|0) + |1))® 



|0) 



V2 



7^ :: 1 ^ V2\0) 



but not the Y-basis. We verify this now explicitly. Consider 



, ^ ^ ^ ,\O)+i\l)^^{\O) + i\l))0{\O) + i\l)) 

|0)-i|l)^^(|0)-i|l))®(|0)-i|l)) 

which copies the Y-basis together with the uniform deleting operation 
7^: 1 ^ -^(|0) + i\l)) + i=(|0) - = V2|0) , 



which is the only one that yields a f-Frobenius structure together with 5y- The 
induced f-compact structure is now 



e' : C ^ ^2® ^2 :: 1 ^ |00) - |11) 
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so not equal to e. 
define a dualiser as 



However, relative to the fixed f -compact structure e we can 




that is, explicitly 



|0) ^ |0) 




1 



that is, the Z-gate. Adjoining dualisers only requires a minor refinement of the 
spider-theorem: the spider's legs are now oriented. And the dualiser allows to 
retain planarity in the graphical calculus by comprehending symmetry: 



A 




B 



A 



B 



That the structures introduced in this paper are by no means ad hoc is witnesses 
by the fact that very similar ones have recently occurred in a variety contexts: 
conformal field theory [11, and follow-up papers], theory of group representations 
[19, and references therein] and categorical representation of C*-algebras [24]. It 
would be worthwhile to investigate the connections between all of these. 
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